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Introduction 

Several schemes have been proposed for implementing quantum computer hardware in sòlid state 
quantum electrònics. These schemes use elèctric charge 1 , 2 , 3 , magnètic flux 4 , 5 , 6 , superconducting 
phase 7 , 8 , 9 , 10 , electron spin 11 , 12 , 13 , 14 , or nuclear spin 15 , 16 as the information bearing degree of 
freedom. Each scheme has various pros and cons, but the one based on harnessing quantized 
charge is especially appealing because the necessary superconducting circuitry for such a qubit can 
be fabricated using present day e-beam lithography equipment, and quantum coherence, essential 
for creating superposed and entangled states, has been demonstrated experimentally 17 . Moreover, 
the fidelity and leakage of such gates is understood 18 . These qualities make the SCB-based qubit a 
strong contender for the bàsic element of a quantum computer. Indeed, today s e-beam fabrication 
technology is sufficiently mature that it would be a simple matter to create a quantum circuit 
having thousands of quantum gates within a matter of a few hours! Of course, it remains to be seen 
whether such large-scale quantum circuits could be operated coherently en masse. Nevertheless, 
the relative ease of fabricating SCB-based quantum gates leads one to consider computer 
architectural issues related large scale SCB-based quantum circuits. 

From an architectural perspective, the existing proposals for SCB-based qubits and quantum 
gates are sub-optimal. For example, the scheme of Sch n et al. 19 uses the time at which a gate 
operation begins as one of the parameters that determine the unitary operation the gate is to 
perform. While this is certainly allowed physically, and could even be argued to be ingeniously 
efficient, it is not a good decision from the perspective of building reliable and scaleable quantum 
computers. If the starting time is a parameter, a given quantum gate would need different 
implementations at different times. Moreover, as the computation progressed, timing errors would 
accumulate leading to worsening gate fidelity. Furthermore, Sch n et al. also use the duration of 
the gate operation as a free parameter that determines the unitary transformation the gate is to 
perform. Again, this is a poor decision from a computer architecture perspective, as it means that 
different gates would take different times making it difficult to synchronize parallel quantum gate 
operations in large circuits. To address both of these problems we have developed an approach to 
universal quantum computation in SCB-based quantum computing that specifically avoids using 
time as a free parameter. Instead, our gates operate by varying only voltages and magnètic fluxes 
in a controlled fashion. 
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To make a practical design for a quantum computer, one must specify how to decompose any 
vàlid quantum computation into a sequence of elementary 1- and 2-qubit quantum gates that can 
be realized in physical hardware that is feasible to fabricate. The set of these 1- and 2-qubit gates 
is arbitrary provided it is universal, i.e., capable of achieving any vàlid quantum computation from 
a quantum circuit comprising only gates from this set. Traditionally the set of universal gates has 
been taken to be the set of all 1-qubit quantum gates in conjunction with a single 2-qubit gate 
called controlled-NOT. However, many equally good universal gate sets exist 20 and there might be 
an advantage in using a non-standard universal gate set if certain gate designs happen to be easier 
to realize in one hardware context than anofher 21 ' 22 . Certainly it has been known for some time that 
the simple 2-qubit exchange interaction (i.e., the SWAP gate) is as powerful as CNOT as far as 
computational universality is concerned. It makes sense therefore, to see what gates are easy to 
make and then extend them into a universal set. This is the strategy pursued in this paper. In 
particular, we show, in the context of SCB-based qubits, that we can implement any 1-qubit 
operation and a special (new) 2-qubit operation called the complex SWAP (or /SWAP for 
short). We then prové that, taken together, ÍSWAP and all 1-qubit gates is universal for quantum 
computation. 

2 SCB-based Qubits 

A Single Cooper Pair Box is an artificial two-level quantum system comprising a nanoscale 
superconducting elèctrode connected to a reservoir of Cooper pair charges via a Josephson 
junction. The logical states of the device, |0) and |1) , are implemented physically as a pair of 

charge-number states differing by 2e (where e is the charge of an electron). Typically, some 

10 9 Cooper pairs are involved. Transitions between the logical states are accomplished by 
tunneling of Cooper pairs through the Josephson junction. Although the two-level system contains 
a macroscopic number of charges, in the superconducting regime they behave collectively, as a 
Bose-Einstein condensate, allowing the two logical states to be superposed coherently. This 
property makes the SCB a candidate for the physical implementation of a qubit. 
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Figure 1 . The level diagram for an SCB-based qubit. 

The SCB-qubit gained prominence in 1999 when Nakamura et al. demonstrated coherent 
oscillations between the |°) and |1) states 17 . This was the first time such macroscopic coherent 

phenomena had been seen experimentally and distinguishes the SCB approach from other sòlid 
state schemes in which similar macroscopic coherences have not yet been demonstrated. Recently 
there were two experimental demonstrations that a superconducting quantum interference device 
(SQUID) can be put into a superposition of two-magnetic flux states 23 ' 24 , albeit those 
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demonstrations used frequency domain experiments, instead of the more advanced tme domain 
experiments. 

Our qubit consists of a split tunnel junction as this allows us to control the Josephson coupling 
by varying the externally applied magnètic flux according to: 



Ej = 



-2Ej cos 



(D 



where <í> is the quantum of magnètic flux and E 1 "' 
relation in the low temperature approximation: E'" nm 



is given by the Ambegaokar-Baratoff 

hA 



(in which h, A , and R N are 



Planck s constant, the superconducting energy gap and the normal tunneling resistance of the 
junction respectively). Figure 2 shows a schematic diagram of our qubit. 
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Figure 2. Schematic diagram of a single SCB-based qubit with an adjoining RF SET readout. 

The Hamiltonian for the qubit is H = 4E c ^(n-n c ) 2 - Ej(^> exl )cos(fj)) , where n is the 

n 

C V 2 

number of excess Cooper pairs on the island, n r = ~i— , E r = -r=- , C y = C , + C (neglecting 
for the moment the capacitance to the RF-SET), and (j) is the difference in phase of the 
superconducting state across the junction. In the basis of excess Cooper pair number states, \ n } , 
assuming E, the Hamiltonian reduces to: 



#t = 



(2) 



p mtnnsic 



COS(^-) 



The 



whereE =E c (n c 2 -n c +l/2), E(V) = E c {-^f) and E } (O ew ) = 2E) 

two parameters V and & ext can be adjusted to achieve different Hamiltonians and hence 
different 1 -qubit quantum gates. 



3 One-Qubit Gates 

The 1-qu 

given by: 



The 1-qubit Hamiltonian, fj , acting for a time At induces a 1-qubit quantum gate operation 



U 1 = exp 



h 



(3) 
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We assume thai the Hamiltonian can be switched on and off quickly so that the interval At is 

sharp. The fact that H l has a symmetric structure means that we are only able to implement a 

limited set of primitive unitary transformations. Nevertheless, it turns out that these primitive 
transformations can be composed to achieve arbitrary 1-qubit gates. The proof is via a 
factorization of an arbitrary 2x2 unitary matrix into a product of rotation matrices. Specifically, 
the matrix for an arbitrary 1-qubit gate is described mathematically by 25 



U(a,d,p) = 



■in, 



Í 0A 
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(4) 



Such a matrix can be factored into the product of rotations about just the z- and x-axes. 



£f(a,»./)) = *,|a-- 



^2 



(5) 



where R^ (<^)= exp(/<^(7 7 12) is a rotation 7 about the z-axis through angle 

is a rotation about the x-axis through angle £ , and (7 ( : i e {x, y, z} 



are Pauli spin matrices <7 x = 



(0 1 

l 1 °y 



(0 -i 
i 



fl ï 
-1 



It is therefore sufficient to configure the parameters in H l to perform rotations about just the 
z- and x-axes to achieve an arbitrary 1-qubit gate. From equations (2) and (3), we find that R (<^) 
can be achieved within time At by setting ext = <ï> /2 , and V = _ - '_ — — + .Note that 



an overall phase shift given by exp(-iE At/< ) is also introduced. Similarly 



can be 



achieved within time At by setting 4> = °cos 



n 



2£ , r nns ' c Af 

v 1 J 



and y _ Ji_ . These settings 



cause, within time At , (/ to take the form /?.(<!; ) = 



f W 

e"' 1 / 2 



or 



cos(£/2) isin(§/2) 
jsin(£/2) cos(£/2) 



respectively. 



An overall phaseshift can be applied by setting « c =C g V/2e=l/2. In this case E Q =E c /4. The 

/ -iE r At N 



transformation is given by Ph(cp) - 



-up 








4h 





-iE c At 
4h 



'The doubling of the angle arises because of the relationship between operations in SO(3) (rigid-body rotations) to 
operations in SU(2). 
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Thus, by the factorization given in equation (5), an arbitrary 1-qubit gate can be achieved in 
the SCB-based approach to quantum computing in a time of 3A? . 

Note that the only free parameters used to determine the action of the 1-qubit gate are the 
external flux 4> and the voltage V . The time interval, At , over which the Hamiltonian needs 

to act to bring about an x- or z-rotation, is fixed by the physics of the particular material, e.g., 
Aluminum or Niobium, used for the qubit. Although we could also have used At as an additional 
control parameter, such a choice would complicate integration of quantum gates into parallel, 
synchronous, quantum circuits. 

4 Two-Qubit Gates 

To achieve a 2-qubit gate, it is necessary to couple pairs of qubits. In our scheme, two qubits are 
coupled using two tunnel junctions connected in parallel. This allows the coupling to be turned on 
or off as necessary. A schematic for the 2-qubit gate is shown in Figure 3. 
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Figure 3. Schematic diagram of a pair of coupled qubits. 

The Hamiltonian for the coupled pair of qubits is given by: 



H 2 = E c («j - « C| ) 2 + E c (n 2 - n c ) 2 + E cc (r\ — n 2 — n C] - n Ci ) 2 - E 3 cos(<^ ) - 
E J2 (4> 2 )cos(0 2 )-£ /e (* c )cos(ft -<t> 2 ) 



(10) 



whereE cc =e /2C Cj C c the capacitance of the coupling between the two qubits the subscripts 1, 
2, and C, refer to parameters of qubit 1, qubit 2 and the coupling between them respectively. 
Assuming again that the zero of energy is at E =E c i(n cl 2 -n c i + l/2)+E c2 (n C 2 2 -n C 2+l/2) 2 +E cc (l-(n cl - 

n c2 ) 2 ) 
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(11) 



where Ei=E c i(l-2n c i), E 2 =E C 2(l-2n C 2) and Ei2=E cc (n c i-n c2 ). The 2-qubit quantum gate induced by 
this Hamiltonian is 



U 2 = exp(- 

h 



(12) 
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We can specialize U 2 to a particular form by setting n Q ^ = n c ^ = j , E Jt = Ej^ = . 



These vàlues induce the 2-qubit gate 
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(13) 



, 2m + 1 

By setting E } = hïï/(2At) and = E cc , where m and n are integers, we achieve 

c n 

a 2-qubit gate that we call the complex SWAP , i'SWAP: 



iSWAP = 



f \ A 

i 

i 

1 

V 



(14) 



Note that necessarily n will be larger than m, since E cc is larger than the maximum value of E JC . 



5 Universal Quantum Computation 

The set of all 1-qubit gates together with controlled-NOT is known to be universal for quantum 
computation. As we have already shown that it is possible to implement any 1-qubit gate in the 
SCB context, we can prové that all 1-qubit gates and iSWAP is also a universal set by exhibiting 
a construction for CNOT using only 1-qubit gates and iSWAP . The following gate sequence 
achieves CNOT : 

CNOT m\l 2 9 Ph( —)R Z ( -)R r ( -)R Z ( -) • (iSWAP ■ iSWAP ■ iSWAP)- 
RzÒ R rÒ R z(x))®\ R zÒ \ iSWAP 



~4 ' 2 2 



Thus a controlled-NOT operation can be implemented within the SCB-based approach to 
quantum computing. We should point out that an implementation of CNOT using the square root 
of iSWAP has been theoretically demonstrated in the context of quantum dots coupled via photon 
modes in a high Q cavity 26 . 

6 Conclusion 

We have designed a realizable set of quantum gates to support universal quantum computation 
in the context of SCB-based quantum computing. In selecting our universal gate set we paid 
special attention to two principies of good computer design, namely, that each gate operation 



P. Echternach, C.P. Williams, S.C. Dultz, P. Delsing, S. Braunstein, and J.P. Dowling 149 

should take a fixed and predictable length of time, and that the operations needed to bring about 
the action of a particular gate should not depend upon the time at which the gate operation begins. 
Earlier proposals for SCB-based universal quantum computation did not satisfy these criteria. The 
circuits we designed can be implemented using Standard electron beam lithography and are being 
fabricated at the Jet Propulsion Laboratory. Tests of the RF-SET readout are already under way 
and will be the subject of another publication. 

The research described in this publication has been carried out at the Jet Propulsion 
Laboratory, Califòrnia Institute of Technology, under a contract with the National Aeronàutics and 
Space Administration. This work was partially funded by the National Security Agency and the 
Advanced Research and Development Activity. 
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